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® Verfahren zum Erkennen eines Bildes als Fingerabdruck 

© Ein Verfahren sowie eine Vorrichtung zur Erkennung ei- 
nes Bildes als Fingerabdruck, bei welchem das Bild eines 
vermuteten Abdruckes erfa&t wird, das erfafcte Bild einer 
zweidimensionalen Fouriertransformation unterzogen 
wird, der Betrag der Transformierten innerhalb eines hin- 
sichtlich seiner Lage und seiner Breite vorbestimmten 
Frequenzbandes (c3-c2) integriert werden, und der Wert 
dieses Integrals als Mafc fur die Wahrscheinlichkeit ver- 
wendet wird, dafS es sich bei dem Bild um einen Finger- 
abdruck handelt. 
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1 

Beschreibung 



Die Erfindung bezieht sich auf ein Verfahren zum Erken- 
nen eines Bildes als Fingerabdruck. 

Neben der seit langer Zeit bestehenden Bedeutung der 
Fingerabdruckidentifizierung in der Kriminalislik erlangt 
die Identifikation von Fingcrabdriicken auf maschineller Ba- 
sis auch auf anderen Gebicicn zunehmende Bedeutung, bei- 
spielsweise bei Kreditkarten- und Geldausgabeautomaten 
sowie bei der Zutrittskontrolle zu Gebauden bzw. der Be- 
rechtigungskontrolle bei Coinputersystemen, Telekommu- 
nikationsgeraten, etc. 

Im Gegensatz zur Erlassung und Uberpriifung anderer 
personenbezogener Merkniale, wie z. B. der Struktur der 
Iris, der Lange und Form der Finger, der Stinime oder der 
Gesichtsmerkmale, bielcn sich Fingerabdriicke als mit ein- 
fachen, rasch durchfuhrbarcn und fiir eine Person nicht un- 
angenchmen Prozcdurcn crfaBbar an. Eincn Ubcrblick iibcr 
personenbezogene Merkniale gibi der Artikel "It had to be 
you" in IEEE Spectrum, Februar 1994. Dazu kommt, daB 
Fingerabdriicke und ihre Strukturen be st ens erforscht sind. 
Sorgfaltige Reihenuntersuchungen und Statistiken haben 
nachgewiesen, daB die Fingerabdriicke jedes Menschen in- 
dividual und selbst bei eineiigen Zwillingen unterschied- 
lich, wenngleich ahnlich sind. 

Das Muster der Fingerabdriicke wird von den Papillarli- 
nien, auch "Ridges" genannt, erzeugt, wobei fiir die Idehufi- 
zierung vor allem als Minutien bezeichnete Merkmale von 
Bedeutung sind, namlich Endpunkte, Verzweigungen, In- 
seln sowie andere singulare Merkmale. Grundbegriffe sind 
ebenso wie kriminalistische Methoden in dem Standardwerk 
"The Science of Fingerprints", United States Department of 
Justice, FBI, U. S. Government Printing Office, Rev. 12-84, 
Catalog No. JL 14/2. F49/12/977, enthalten. Niihere Einzel- 
heiten zur automatischen Klassifizierung von Fingerabdruk- 
ken sind beispielsweise zu finden in "PCASYS-A Pattern- 
Level Classification Automatic System for Fingerprints", G. 
T. Candela et aL, U. S. Department of Commerce, August 
1995. 

Um die Lesbarkeit zu erleichtern und um Wiederholun- 
gen zu vermeiden werden nachstehend noch einige spezifi- 
sche Fachausdriicke erlautert bzw. definiert. 

Fingerprint: 

Das unbearbeitete Bild eines Rngerabdruckes in maschinell 
bearbeitbarer Form. 
Identitat: 

Ein Verweis auf eine bestimmte Person. 

Identitat eines Fingerprints: 
Die Verbindung eines Fingerprints mit einer Identitat. Zu- 
satzlich die Zusicherung, daB ein Fingerprint seinen Ur- 
sprung aus einem bestimmten Finger der Person hat. 

Encodierter Fingerprint: Die Menge der aus einem Fin- 
gerprint extra-hierten und fur die Wiedererkennung relevan- 
ten Merkmale (Minutien ty pen, -koordinaten, -orientierun- 
gen, . . .). 

Anfrage Fingerprint: 
Ein Fingerprint, dessen Identitat festge-stellt bzw. gepruft 
werden soli. 

Referenz: 

Die aus einer nicht-leeren Menge von Fingerprints bekann- 
ter Identitat gewonnene Information, die als Basis fiir den 
Vergleich mit Anfrage Fingerprints dient. 
Archiv: 

Eine Menge von Referenzen verschiedener Identitat. 

Matchfunktion: 
Eine Bool'sche Funktion, die fiir jedes Paar aus einem Fin- 
gerprint und einer Referenz eine Zusicherung liefert, ob dem 
Fingerprint die gleiche Identitat zukommt, wie der Referenz 



oder nicht (der Weg zur Identitat fuhrt immer uber die Iden- 
titat des Fingerprints.). 
Identifikation: 

Ein Verfahren, die Tdentitat eines Anfrage Fingerprints aus 
5 den Referenzen eines Archivs mit Hilfe einer Match-Fun k- 
tion zu ermitteln. 
&irollment: 

Ein Verfahren, nach dem aus einer Menge von Fingerprints 
bekannter Identitat eine Referenz erzeugt wird. 

to Enrollment-Satz: 

Die Menge von Fingerprints, die vom Enrollment zur Bil- 
dung einer Referenz akzeptiert wurde. 

Vor allem bei den "nicht kriminalistischen" Anwendun- 
gen steht zu Beginn das sogenannte "Enrollment", das ist die 

15 Registrierung oder die Neuaufnahme von Fingerprints in ein 
Archiv von Referenzbildem. Die Aufnahme erfolgt ubli- 
cherweise mit Hilfe von Printsensoren, die z. B. auf opti- 
schcr oder kapazitivcr Basis arbcitcn. Eine Aufnahme von 
schlechten Referenzbildem in das Archiv verschlechtert na- 

20 turgemaB die spatere Leistungsfahigkeit des Fingerprintsy- 
stems und sollte daher vermieden werden. Dabei konnen un- 
terschiedliche sUrsachen zu minderer Qualitat der Referenz- 
bilder fuhren, z. B. feuchte Haut, unterschiedliche Aufnah- 
mepositionen des Fingers, zu hoher oder zu niedriger Aufla- 

25 gedruck, Verschmierungen, etc. Ublicherweise wird die 
Neuaufnahme von Fingerprints durch eine Person iiber- 
wacht und Fingerprints, die gewisse Minimalanforderungen 
an die Qualitat nicht erfullen, werden sofort ausgeschieden. 
Die stiilschweigende Annahme, daB ein von einem Fin- 

30 gerprintsensor geliefertes Bild auch tatsachlich von einem 
Finger stammt, d. h. einen Fingerabdruck darstellt, darf 
nicht getroffen werden. Vielmehr muB in Betracht gezogen 
werden, daB das Bild von anderen Strukturen stammt, die 
der Sensor erfaBt, beispielsweise eine Textiloberflache, ein 

35 Tierfell, ein Badeschwamm, etc. 

Eine Aufgabe der Erfindung liegt darin, ein moglichst 
einfaches Verfahren anzugeben, mit dessen Hilfe rasch er- 
kannt werden kann, ob ein Bild, z. B. ein mit Hilfe eines 
Fingerprint-Sensors aufgenommenes Bild, uberhaupt ein 

40 Fingerabdruck ist. 

Durch ein rasches Ausscheiden ungultiger Bilder soli bei- 
spielsweise das Enrollment, die Bildung eines Enrollment- 
Satzes oder eine Identifikation beschleunigt und sicherer 
werden. 

45 Die gestellte Aufgabe wird mit einem Verfahren der ein- 
gangs genannten Art gelost, bei welchem erfindungsgemaB 
das Bild eines vermuteten Abdruckes erfaBt wird, das er- 
fafite Bild einer zweidimensionalen Fouriertransformation 
unterzogen wird, die Werte der Leistung der Transformier- 
50 ten innerhalb eines hinsichtlich seiner Lage und seiner 
Breite vorbestimmten Frequenzbandes v3-v2 integriert 
werden, und der Wert dieses Integrals als MaB fur die Wahr- 
scheinlichkeit verwendet wird, daB es sich um Bilder, die of- 
fensichtlich keine Fingerabdriicke sind, handelt. 
55 Die Erfindung bietet die Moglichkeit, Bilder, die offen- 
sichtlich Fingerabdriicke sind, von einer weiteren, zeitauf- 
wendigen Verarbeitung auszuschlieBen, sodaB sich einer- 
seits eine Zeiterspamis ergibt und andererseits auch einem 
MiBbrauch, z. B. durch ein beabsichtigtes Enrollment eines 
60 StofFmusters und spatere Verwendung des S toff musters, 
vorgebeugt werden kann. 

Eine verbesserte Bewertung kann sich ergeben, wenn 
Lage und Breite des Frequenzbandes innerhalb einer oberen 
Schranke v4 und einer unteren Schranke vl gewahlt wer- 
65 den, wobei die numcrischen Wcrtc dicscr Schrankcn durch 
die charakteristischen Linienstrukturen einer reprasentati- 
ven Menge von Fingerabdrucken ermittelt werden. 

Um aus der Linien/Spaltenstruktur eines Fingerprintsen- 
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sors stammende Storungen zu eiiminieren kann es vorteil- 
haft sein, wenn Frequenzbereiche von der Integration ausge- 
nommen werden, die in einem Band der Breite v x urn die y- 
Achse und in einem Band der Breite v y um die x- Achse der 
Transformierten liegen, wobei v x und v y Konstante sind, die 
empirisch als Charakteristika eines bei der Aufnahine des 
Bildes verwendeten Sensors bestimmt werden. 

Eine giinstige Weiterbildung des Verfahrens zeichnet sich 
dadurch aus, daB zur Befreiung des Integranden von seinem 
Gleichanteil ein Cutoff- Verfahren nach der Vorschrift 

fs(v,q>) = fs(v,<p) - FS min fur (FS(v,<p) - FS min ) > 0 und 
fs(v,<p) = 0 fur (FS(v,<p) - FS min )< 0 

durchgefiihtl wird, in welchem FS m i n konstantist und empi- 
risch aus Charakteristika eines bei der Aufnahme des Bildes 
verwendeten Sensors bestimmt wird. Die Entfernung des 
mcist store nden Glcichan toils crfolgt auf dicsc Wcisc wirk- 
sam und mil geringem Aufwand. 

Eine weitcrc Erhohung der Sicherheit bzw. eine Be- 
schleunigung der Suche kann sich ergeben, falls zwischen 
oberer und untcrer Schranke v4, vl nach einem Maximum 
des Integrals iiber das Frequenzband v3-v2 gesucht wird, 
dabei die Bedingung vl < v2 < v3 < v4 eingehalten wird, 
wobei nach AulTinden eines Maximums dessen Wert mil ei- 
nem vorgegebenen Wert verglichen und ein Uberschreiben 
dieses Wertes als Kriterium fur das Vorliegen eines Finger- 
abdruckes genomnien wird. 

Es hat sich in der Praxis als effizient erwiesen, wenn die 
Breite des Bandes zwischen 0,1 mm" 1 und 0,3 mm" 1 hegt. 

Andererseits kann die Suche nach einem Maximum ent- 
fallen, falls v3 = v4, und vl = v2 gesetzt wird, wobei bei- 
spielsweise v3 = v4 zwischen 3 und 4 mm" 1 und vl = v2 
zwischen 1 und 2 mm" 1 gewahlt wird. 

Ein manchmal sehr nutzliches, die Genauigkeit erhohen- 
des, zusatzliches Bewertungskriterium ergibt sich dadurch, 
daB von dem erfafiten Bild ein Histogramm erstellt wird, 
welches die Zahl der Pixel iiber den Grauwerten angibt, und 
ein unterer Grenzwert (FP-Min) des Histogramms sowie ein 
oberer Grenzwert (FP-Max) des Histogramms erfaBt wird, 
in welchen Grenzwerten die Pixelzahl unter ein festgelegtes 
Minimum abgesunken ist, und iiberpruft wird, ob die beiden 
Grenzwerte einer vorgegebenen Funktion FS-Max = F(FP- 
Min) innerhalb festgesetzter Toleranzgrenzen entsprechen. 

Die Erfindung samt weiterer Vorteile wird im folgenden 
unter Bezugnahme auf die Zeichnung naher erlautert, in 
welcher zeigen 

Fig. 1 ein beispielsweises Bild eines Fingerprints, 

Fig. 2 das theoretische Bild einer Transformierten im Fre- 
quenzbereich. 

Fig. 3 das Bild der Fouriertransformierten eines Finger- 
prints nach Fig. 1, 

Fig. 4a und 4b den Verlauf des Betrages der Fouriertrans- 
formierten Langs zweier Geraden durch den Ursprung bei 
Fig- 3 gemessen. 

Fig. 5 eine Kurve ahnlich Fig. 4a und 4b nach Filterung 
durch einen BandpaB, und 

Fig. 6a bzw. 6b Histogramme der von einem Sensor gelie- 
ferten Grauwerte. 

Ausgangspunkt fiir das erfindungsgemaBe Verfahren ist 
ein Bild, das beispielsweise mit Hilfe eines Fingerprintsen- 
sors erzeugt wird. Bei Versuchen der Erfinder wurden Bit- 
maps mil 256 x 256 Pixel und 256 Grauwerten verwendet, 
und Fig. 1 zeigt ein Bei spiel eines Fingerabdruck-Bildes 
odcr Fingerprints. - 

Das Bild wird nun einer 2-dimensionalen Fou riertr an s for- 
mation unterworfen. daraus das Frequenzspeku-um in Polar- 
darstellung als Betrags- und Phasenanteil gewonnen und der 



Phasenanteil verworfen. Die Natur des verwendeten Verfah- 
rens bewirkt, daB sich im Bild der Frequenzen die Anteile 
mit niedrigen Frequenzen in den "Ecken" sammeln. Fiir die 
nun folgende Analyse wird der Ursprung so transformiert, 

5 daB sich Gleichanteil und niederfrequente Anteile nahe 
beim Ursprung befinden. Symmetric und Periodizitat der 
Fouriertransformierten bewirken, daB man diese Operation 
auch als Permutation der Quadranten sehen kann. Solche 
Transformations verfahren sind bekannt, und es sei diesbe- 

10 ziigiich beispielsweise verwiesen auf: "The Scientist's and 
Engineer's Guide to Digital Signal Processing", S. W. Smith, 
1999, California Technical Publishing, ISBN 0-9660-176- 
7-6, Chapter 24. "Linear Image Processing" (p. 397-421). 
Unter Bezugnahme auf Fig. 2 werden fur die Bewertung 

15 des Frequenzspektrums (FS(v,(p)) folgende Parameter und 
Funktionen iiber den Parametern eingefuhrt: ((v,<|>) wird nur 
eingefuhrt, um das Integral iiber einen Ring einfach formu- 
licren zu konncn, <p, hat nichts mit der "Phase" zu tun). 
Auf das beispielsweise Bild eines Fingerprints nach Fig. 

20 1 zuruckkommend sei nun auf Fig. 3 verwiesen, wo die 2-D- 
Fouriertransformierte des Bildes nach Fig. 1 gezeigtist. Wie 
oben bereits angegeben, zeigt Fig. 3 das Betragsspektrum in 
geshifteter Form, d. h. die urspriinglichen Quadranten wer- 
den so vertauscht, daB der Gleichanteil nun im Zentrum 

25 liegL. Weilers fall! auf, daB das Fourierspektrum symme- 
trisch ist, sodaG man sich auf die Analyse des halben Bildes 
beschranken kann. 

Bewegt man sich im Bild der Transformierten im ersten 
und zweiten Quadranten entlang einer Geraden durch den 

30 Ursprung, beispielsweise der Diagonale und tragt die Be- 
trags werte als Funktion auf, so ergeben sich Kurvenverlaufe 
wie in Fig. 4a und 4b. Trotz der starken Schwankungen ist 
ein charakteristisches Maximum zu erkennen, das der tropi- 
schen Ridgebreite entspricht und als typisch fur Fingerprint- 

35 bilder bewertet werden kann. Die so gewonnenen Kurven 
beinhalten starke Schwankungen und konnen, wie die Er- 
fahrung gezeigt hat, fiir jeden Fingerprint einen sehr unter- 
schiedlichen Verlauf zeigen, wodurch der Informationsge- 
halt relativ bescheiden ist. 

40 Die Bewertung dieser Kurven schar durch das Integral 
iiber eine Gutefunktion G(v2) ersetzt, 



45 



G(v2) = 



v3 



J v 2 d\d<p 



50 wobei die Funktion fs(v,<p), die durch Wirkung eines Cutoff- 
Wertes FS ra in aus FS(v,(p) nach der Vorschrift 

fs(v,<p) = fs(v,<p) - FS ra in fiir (Fs(v,cp) - Fs mLn )> 0 und 
fs(v,<p) = 0 fur (FS(v,<p) - FS min )< 0 entsteht. 

55 

Fur den konkreten Wert (v3-v2) = 0,3 mm" 1 ergeben sich 
dann fur den Fingerprint der Fig. 1 Kurven der Form Fig. 5. 
Fiir die Bewertung eines Fingerprints wird das Maximum 
der Gutefunktion fur fixe Parameter vl, (v3-v2), v4, FS rain 
60 innerhalb des erlaubten Bereiches ermittelt. Diese Parame- 
ter werden empirisch anhand einer Referenzmenge repra- 
sentativer Fingerprints bestimmt. 

Die Erfindung integriert demnach den Betxag der Fourier- 
transformierten innerhalb eines hinsichtlich seiner Lage und 
65 seiner Breite vorbestimmten Frcqucnzbandcs (v3-v2), 
wozu auf den unterlegten Kreisring in Fig. 2 verwiesen 
wird. Der Wert dieses oben angegebenen Integrals als Gute- 
funktion wird als MaB fur die Wahrscheinlichkeit verwen- 
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det, daB es sich bei dem untersuchten Bild tatsachlich um ei- 
nen Fingerabdruck handelt. Bei der Aufnahme von Finger- 
printes, z. B. fur ein Enrollment, kann man einen Grenzwert 
fur die Giitefunktion vorgehen, der eine konkrete Rntschei- 
dung erlaubt, ob ein Bild angenommen oder verworfen 5 
wird. 

ZweckmaBigerweise bringt man das Frequenzband inner- 
halb einer oberen Schranke v4 und einer unteren Schranke 
vl unter, (siehe die enisprechenden Kreise in Fig. 2), wobei 
die numerischen Werle dieser Schranken durch charakteri- 10 
slische Linienstrukturen einer reprasentativen Menge von 
Fingerabdriicken empirisch ermittelt werden. 

Im Hinblick auf die zuvor genannte Zeilen/Spaltenstruk- 
tur von Fingerprintsensoren kann man Frequenzbereiche 
von der Integration ausnehmen, die in einem Band der 15 
Breite v x um die y-Achse und in einem Band der Breite v y 
um die x-Achse der Trans formierten liegen, wie in Fig. 2 
dargcstcilt. Die Wcrtc fiir v x und v y werden empirisch aus 
den Charakteristika des Sensors ermittelt. 

Man kann weiters innerhalb der genannten Schranken vl 20 
und v4 nach einem Maximum des Integrals liber das Fre- 
quenzband (v3-v2) suchen, wobei sich praktische Werte fiir 
das dabei konstant gehaltene Frequenzband, z. B. zwischen 
0,1 mm" 1 und 0,3 mm" 1 , bewegen. 

Die Suche nach einem Maximum kann aber auch entfal- 25 
len, wenn man vl = v2 setzt. Typische, aber nur als Bei- 
spiele zu verstehende Werte von v3 = v4 liegen zwischen 3 
und 4 mml und jene von vl = v2 zwischen 1 und 2 mm" 1 . 

Im folgenden wird unter Bezugnahme auf Fig. 6a und 6b 
noch ein zusatzliches Kriterium erlautert, das bei der Bewer- 30 
tung eines Bildes, das von einem Fingerprintsensor stammt, 
verwendet werden kann. In dem Diagramm nach Fig. 6a 
bzw. 6b ist die Anzahl der Pixel im Bild uber den Grauwer- 
ten aufgetragen. Das Beispiel geht von einem kapazitiven 
Sensor und 256 Grauwerten aus. Fig. 6a zeigt ein Histo- 35 
gramm des Bildes eines Sensors; das keinen Fingerabdruck 
darstellt, aber alle seitens des Sensors lieferbaren Grenz- 
werte ausschopft, wobei ein kleinster Grauwert L durch den 
Kontakt der Sensoroberflache mit Luft und ein groBter 
Grauwert W durch den Kontakt der Sensoroberflache mit 40 
Wasser praktisch festgelegt sind. (Der Grauwert 0 entspricht 
"schwarz", der Grauwert 255 entspricht "weiB".) 

Ein typisches Histogramm fiir einen tatsachlichen Finger- 
abdruck zeigt Fig. 6b, wobei sich zeigt, daB die Grenzen FP- 
Min und FP-Max durch einen steilen Anstieg und einen stei- 45 
len Abfall wohldefiniert sind. Man kann von einem gegebe- 
nen Bild dieses Histogramm erstellen, und den oberen bzw. 
unteren Grenzwert FP-Max bzw. FP-Min erfassen, wobei 
die Grenzwerte dadurch festgelegt werden, daB dort die Pi- 
xelzahl unter ein festgelegtes Minimum abgesunken ist. So- 50 
dann uberpriift man, ob die beiden Grenzwerte innerhalb 
festgesetzter Toleranzgrenzen einer vorgegebenen, empi- 
risch ermittelten Funktion entsprechen. Insbesondere kann 
die Funktion eine lineare Funktion sein, FP-Max = C* FC- 
Min, wobei der Anstieg C dieser Funktion als Bewertungs- 55 
kriterium zur Frage, ob ein Bild einen Fingerabdruck dar- 
stellt, verwendet wird. 
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1 . Verfahren zur Erkennung eines Bildes als Fingerab- 
druck, dadurch gekennzeichnet, daB das Bild eines 
vermuteten Abdruckes erfaBt wird, das erfaBte Bild ei- 
ner zweidimensionalen Fouriertransformation unterzo- 
gen wird, der Bctrag der Transformicrtcn innerhalb ci- 65 
nes hinsichtlich seiner Lage und seiner Breite vorbe- 
stimmten Frequenzbandes v3-v2 integriert werden. 
und der Wert dieses Integrals als MaB fur die Wahr- 



scheinhchkeit verwendet wird, daB es sich bei dem 
Bild um einen Fingerabdruck handelt. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB T^ge und Breite des Frequenzbandes innerhalb 
einer oberen Schranke v4 und einer unteren Schranke 
vl gewahlt werden, wobei die numerischen Werte die- 
ser Schranken durch die charakteristischen Linien- 
strukturen einer reprasentativen Menge von Fingerab- 
driicken ermittelt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB Frequenzbereiche von der Integration 
ausgenommen werden, die in einem Band der Breite v x 
um die y-Achse und in einem Band der Breite v y um 
die x-Achse der Transformierten liegen, wobei v x und 
vy Konstante sind, die empirisch als Charakteristika ei- 
nes bei der Aufnahme des Bildes verwendeten Sensors 
bestimmt werden. 

4. Verfahren nach einem der Anspriichc 1 bis 3, da- 
durch gekennzeichnet, daB zur Befreiung des Integran- 
den von seinem Gleichanteil ein Cutoff- Verfahren nach 
der Vorschrift 

fs(v,<f>) = fs(v,q>) - FSmin fur (FS(v,q>) - FS rain ) > 0 und 
fs(v,(j>) = 0 fur (FS(v,(f>) - FS rain ) < 0 

durchgefuhrt wird, in welchem FS rain konstant ist und 
empirisch aus Charakteristika eines bei der Aufnahme 
des Bildes verwendeten Sensors bestimmt wird. 

5. Verfahren nach einem der Anspriiche 2 bis 4, da- 
durch gekennzeichnet, daB zwischen oberer und unte- 
rer Schranke v4, vl nach einem Maximum des Inte- 
grals uber das Frequenzband v3-v2 gesucht wird, da- 
bei die Bedingung vl < v2 < v3 < v4 eingehalten wird, 
wobei nach Auffinden eines Maximums dessen Wert 
mit einem vorgegebenen Wert verglichen und ein 
Uberschreiben dieses Wertes als Kriterium fiir das Vor- 
liegen eines Fingerabdruckes genommen wird. 

6. Verfahren nach einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet, daB die Breite des Bandes zwi- 
schen 0,1 mm 1 und 0,3 mm 1 liegt. 

7. Verfahren nach einem der Anspriiche 1 bis 6, da- 
durch gekennzeichnet, daB die Frequenzschranken mit 
v3 = v4, und vl = v2 gesetzt werden, wobei beispiels- 
weise v3 = v4 zwischen 3 und 4 mm -1 und vl = v2 zwi- 
schen 1 und 2 mm -1 gewahlt wird. 

8. Verfahren zur Aussonderung von Abdriicken, wel- 
ches vor dem Verfahren nach einem der Anspriiche 1 
bis 7 angewendet wird, dadurch gekennzeichnet daB 
von dem erfaBten Bild ein Histogramm erstellt wird, 
welches die Zahl der Pixel uber den Grauwerten angibt, 
und ein u merer Grenzwert (FP-Min) des Histogramms 
sowie ein oberer Grenzwert (FP-Max) des Histo- 
gramms erfaBt wird, in welchen Grenzwerten die Pi- 
xelzahl unter ein festgelegtes Minimum abgesunken 
ist, und uberpriift wird, ob die beiden Grenzwerte einer 
vorgegebenen Funktion FS-Max = F(FP-Min) inner- 
halb festgesetzter Toleranzgrenzen entsprechen. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, daB die Funktion eine lineare Funktion ist, und der 
Anstieg der Funktion als Be wertungskriterium verwen- 
det wird. 
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